Topology of Parametrized Motion Planning Algorithms

نویسندگان

چکیده

We introduce and study a new concept of parametrized topological complexity: invariant motivated by the motion planning problem robotics. In setting, algorithm has high degree universality flexibility can function under variety external conditions (such as positions obstacles). explicitly compute complexity obstacle-avoiding collision-free many particles (robots) in 3-dimensional space. Our results show that be significantly higher than standard (nonparametrized) invariant.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Topology of Robot Motion Planning

In the course we shall describe a new application of the algebraic topology in engineering. This theory allows to use the structure of the cohomology algebra of the configuration space to estimate numerically the character of instabilities appearing in the robot motion planning algorithms. We shall apply this approach to a number of specific problems which are interesting from both topological ...

متن کامل

Survey: Motion Planning Algorithms

This paper introduces and surveys current progress in path/motion planning algorithms with greater attention given to recent work with RRTs (Rapidly-Exploring Random Trees).

متن کامل

Parallel Algorithms for Real-time Motion Planning

For decades, humans have dreamed of making cars that could drive themselves, so that travel would be less taxing, and the roads safer for everyone. Toward this goal, we have made strides in motion planning algorithms for autonomous cars, using a powerful new computing tool, the parallel graphics processing unit (GPU). We propose a novel five-dimensional search space formulation that includes bo...

متن کامل

Key Elements for Motion Planning Algorithms

Planning a collision-free path for a rigid or articulated robot to move from an initial to a final configuration in a static environment is a central problem in robotics and has been extensively addressed over the last. The complexity of the problem is NP-hard (Latombe, 1991). There exist several family sets of variations of the basic problem, that consider flexible robots, and where robots can...

متن کامل

Parallel Search Algorithms for Robot Motion Planning

In this paper we show that parallel search techniques derived from their sequential counterparts can enable the solution of instances of the robot motion planning problem that are computationally infeasible on sequential machines. We present a simple parallel version of a robot motion planning algorithm based on "quasi best first" search with randomized escape from local minima and random backt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Applied Algebra and Geometry

سال: 2021

ISSN: ['2470-6566']

DOI: https://doi.org/10.1137/20m1358505